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Abstract 

To a simplicial complex, we associate a square-free monomial ideal in the polynomial 
ring generated by its vertex set over a field. We study algebraic properties of this ideal 
via combinatorial properties of the simplicial complex. By generalizing the notion of a 
tree from graphs to simplicial complexes, we show that ideals associated to trees satisfy 
sliding depth condition, and therefore have normal and Cohen-Macaulay Rees rings. 
We also discuss connections with the theory of Stanley-Reisner rings. 

Given a graph on n vertices, Villarreal ([Vil]) defined the edge ideal associated to that 
graph in a polynomial ring in n variables (each variable representing a vertex of the graph) 
to be the ideal generated by monomials xy, where the corresponding vertices to x and y 
are connected by an edge. For example, the ideal I = (xy, yu, yv, uv) corresponds to the 
following graph: 




Later in [SVV], Simis, Vasconcelos and Villarreal used this construction along with 
properties of graphs to show that edge ideals of trees satisfy sliding depth condition. Among 
other things, this implies that the Rees ring of the edge ideal of a tree is normal and Cohen- 
Macaulay. 

Our goal here is generalize this construction to simplicial complexes. We define the 
notion of tree for simplicial complexes, and show that ideals corresponding to trees satisfy 



sliding depth (Theorem and therefore have normal and Cohen-Macaulay Rees rings 



(Corollary |3.12 ). We also show that if the ideal of the tree is Cohen-Macaulay to begin 



with, it is strongly Cohen-Macaulay (Corollary 3J3), meaning that all Koszul homology 
modules of generators of that ideal are Cohen-Macaulay. Consequently we recover a rather 
large class of normal square-free monomial ideals with sliding depth condition. 

Traditionally, given a simplicial complex A one would associate to it the so-called Stanley 
Reisner ideal, that is, the ideal generated by monomials corresponding to non-faces of 
this complex (here again we are assigning to each vertex of the complex one variable of a 
polynomial ring generated by the vertices of the complex). For example, for the simplicial 
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complex A below: 

w 




the Stanley-Reisner ideal is 

M(A) = (xu,xv,yu,yv,yw). 

Our approach in this paper is to assign to the same simplicial complex A the ideal 
generated by its facets: 

J 7 (A) = (uvw,xw,xy). 

1 Basic Setup 

We first fix some notation and terminology. 

Definition 1.1 (simplicial complex, facet and more). A simplicial complex A over 
a set of vertices V = {vi, . . . ,v n } is a collection of subsets of V, with the property that 
{vi} € A for all i, and if F G A then all subsets of F are also in A (including the empty 
set). An element of A is called a face of A, and the dimension of a face F of A is defined 
as \F\ — 1, where \F\ is the number of vertices of F. The faces of dimensions and 1 are 
called vertices and edges, respectively, and dim = — 1. 

The maximal faces of A under inclusion are called facets of A. The dimension of the 
simplicial complex A is the maximal dimension of its facets; in other words 

dim A = maxjdim F \ F G A}. 

We denote the simplicial complex A with facets F\ , . . . , F q by 

A=(F 1 ,...,F q ) 

and we call {Fx, . . . , F q } the facet set of A. 

A simplicial complex with only one facet is called a simplex. 

Definition 1.2 (subcomplex). By a subcomplex of a simplicial complex A, in this paper, 
we mean a simplicial complex whose facet set is a subset of the facet set of A. 

Definition 1.3 (facet ideal, non-face ideal). Let A be a simplicial complex over n 
vertices labeled vi, . . . ,v n . Let A; be a field, x±, . . . ,x n be indeterminates, and R be the 
polynomial ring k[x±, . . . , x n ]. 

(a) We define J r ( A) to be the ideal of R generated by square-free monomials x^ . . . Xi s , 
where {v^, . . . ,Vi s } is a facet of A. We call JF(A) the facet ideal of A. 

(b) We define J\f( A) to be the ideal of R generated by square- free monomials x^ . . . X{ s , 
where {v^, . . . ,Vi s } is not a face of A. We call A/"(A) the non-face ideal or the Stanley- 
Reisner ideal of A. 

We refer the reader to [BH] for an extensive coverage of the theory of Stanley-Reisner 
ideals. 
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Definition 1.4 (facet complex, non-face complex). Let / = (Mi, . . . , M q ) be an ideal 
in a polynomial ring k[x±, . . . , x n ], where k is a field and Mi, . . . , M q are square-free mono- 
mials in xi, . . . , x n that form a minimal set of generators for /. 

(a) We define 6j?(I) to be the simplicial complex over a set of vertices v\, . . . ,v n with facets 
Fi,...,F q , where for each i, Fj = {vj j Xj|Mj, 1 < j < n}. We call <VC0 the /ace£ complex 
of J. 

(b) We define Sj^(I) to be the simplicial complex over a set of vertices v\, . . . ,v n , where 
{-Ujj, . .. ,Vi s } is a face of 5j\f(I) if and only if x^ . . . Xi 3 £ I. We call Sj\f(I) the non-face 
complex or the Stanley- Reisner complex of /. 

Remark 1.5. It is worth observing that given a simplicial complex A, if 

F(A) = (Mi,...,M g ) C k[ Xl ,...,x n ], 

then 7V(A) is generated by square free monomials that do not divide any of Mi, . . . , M q . 

We now generalize some notions from graph theory to simplicial complexes. 

Definition 1.6 (minimal vertex cover, vertex covering number). Let A be a sim- 
plicial complex with vertex set V and facets F\, . . . ,F q . A vertex cover for A is a subset A 
of V, with the property that for every facet there is a vertex v G A such that v G F. A 
minimal vertex cover of A is a subset A of V such that A is a vertex cover, and no proper 
subset of A is a vertex cover for A. The smallest cardinality of a minimal vertex cover of 
A is called the vertex covering number of A. 

A simplicial complex may have several minimal vertex covers. 

Example 1.7. Let A be the simplicial complex below. 



w 




Here M(A) = (xu, xv, yu, yv, yw), .F(A) = (uvw, xw, xy) and <5a/ (.F(A)) is the following 
simplicial complex: 




Also, {x,w}, {y,w}, {x,v}, {x,u} are all the minimal vertex covers for A. 

Proposition 1.8. Let A be a simplicial complex over n vertices. Consider the ideal I = 
T(A) in the polynomial ring k[x±, . . . , x n ] over a field k. Then an ideal p = (x^ , . . . , Xj s ) 
of R is a minimal prime of I if and only if {x^ , . . . , Xj s } is a minimal vertex cover for A. 
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Proof. Suppose that I = (Mi, . . . , M q ). The minimal primes of / are generated by subsets 
of {x\, . . . ,x n } (see Proposition 5.1.3 of [Vi2]). By definition {x^, . . . ,Xi s } is a vertex cover 
for A if and only if for each generator Mj of /, Xi t \Mj for some 1 < t < s. It follows that 
I Q P = (%h , ■ ■ ■ , X{ s ) if and only if {x^ , . . . , Xj s } is a vertex cover for A. The assertion now 
follows. □ 

Definition 1.9 (unmixed). A simplicial complex A is unmixed if all of its minimal vertex 
covers have the same cardinality. 

For instance, the simplicial complex in the previous example is unmixed. 

Definition 1.10 (pure). A simplicial complex A is pure if all of its facets have the same 
dimension. Equivalently, this means that if ^"(A) is generated by Mi, . . . , M q , all the Mj 
are the product of the same number of variables. 

Corollary 1.11. Let I be a square-free monomial ideal in the polynomial ring k[x±, . . . , x n ]. 
Then Sj^(I) is unmixed if and only if 5j\f(I) is pure. 



Proof. By Proposition 1.8 is unmixed if and only if all minimal primes of / have the 

same number of minimal generators, say that number is s. By the proof of Theorem 5.1.4 
of [BH], (x h ,... , Xi 3 ) is a minimal prime of / if and only if {vi, . . . , tVijAl^i )•••)%} is a 
facet of 5^(1), which is equivalent to 5j^{I) being pure. □ 

Corollary 1.12 (A Cohen- Macaulay simplicial complex is unmixed). Suppose that 
A is a simplicial complex with vertex set x\,...,x n . If k[x±, . . . , j; n ]/^ r (A) is Cohen- 
Macaulay, then A is unmixed. 

Proof. If k[xi, . . . , x n ]/J T (A) is Cohen-Macaulay, then ^(^"(A)) is pure ([BH] Corollary 5.1.5). 
Corollary |1.11| then implies that A = ^(^"(A)) is unmixed. □ 

Remark 1.13. It is worth observing that for a square-free monomial ideal /, there is a 
natural way to construct S_\f(I) and Sj^(I) from each other using the structure of the minimal 
primes of I. To do this, consider the vertex set V consisting of all variables that divide a 
monomial in the generating set of /. The following correspondence holds: 

F = facet of S^f(I) < — > V \ F = minimal vertex cover of 5^(1) 

Also, 



n 



p 



where the intersection is taken over all prime ideals p of k[V] that are generated by a 
minimal vertex cover of Sj?{I) (or equivalently, primes p that are generated by V\F, where 
F is a facet of 5j^(I); see [BH] Theorem 5.1.4). 

Regarding the dimension and codimension of /, note that by Theorem 5.1.4 of [BH] and 
the discussion above, setting R = k[V] as above, we have 

dim R/I = dim Sj\f(I) + 1 = \V\ — vertex covering number of 5^(1) 

and 

height / = vertex covering number of 5^(1). 
We illustrate all this through an example. 
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Example 1.14. For I = (xy,xz), 

Mi) Mi) 




facets of 5j\f(I) minimal vertex covers of 6^(1) 

{x} {y,z} 
{y,z} {x} 



Note that I = (x) D (y, z), and 



dim k[x, y, z\j (xy, xz) = 2 



as asserted in Remark 1.12 above. 



2 Simplicial complexes that are trees 

We now explore a new notion of tree on simplicial complexes. This definition generalizes 
trees in graph theory, and turns out to behave well under localization and removal of a facet 
as described below. 

To motivate the definition, recall that a connected graph is a tree if it has no cycles. An 
equivalent definition states that a connected graph is a tree if every subgraph has a leaf, 
where a leaf is a vertex that belongs to only one edge of the graph. This latter description 
is the one that we adapt, with a slight change in the definition of a leaf, to the class of 
simplicial complexes. 

Definition 2.1 (leaf, universal set). Suppose that A is a simplicial complex. A facet 
F of A is called a leaf if either F is the only facet of A, or there exists a facet G in A, 
G ^ F, such that 

FflF'CFnG 

for every facet F' G A, F' ^ F. 

We denote the set of facets G in A with this property by IA&{F) and call it the universal 
set of F in A. 



Note that the facet G in Definition 2.1 is not necessarily unique: 



Example 2.2. In the following simplicial complex A, F is a leaf and both G\ and G2 are 
mU A (F). 



Remark 2.3. In order to be able to quickly identify a leaf in a simplicial complex, it is 
important to notice that a leaf must have a vertex that does not belong to any other facet 



of that simplicial complex. This follows easily from Definition 2.1: otherwise, a leaf F will 
be contained in the members of its universal set, which contradicts the fact that a leaf is a 
facet. 

Definition 2.4 (tree). Suppose that A is a connected simplicial complex. We say that 
A is a tree if every nonempty subcomplex of A (including A itself) has a leaf. 

Equivalently, A is a tree if every nonempty connected subcomplex of A has a leaf. 

Recall that by a subcomplex of A we mean a simplicial complex whose facet set is a 
subset of the facet set of A. 

Definition 2.5 (forest). A simplicial complex A with the property that every connected 
component of A is a tree is called a forest. In other words, a forest is a simplicial complex 
with the property that every nonempty subcomplex has a leaf. 

Example 2.6. The simplicial complex below is a tree. 




Example 2.7. The simplicial complex below is not a tree because every vertex is shared 
by at least two facets (see Remark |2.3| above) . 




Example 2.8. The simplicial complex below with facets F\ = {a,b,c}, F<i = {a,c,d} and 
F3 = {b, c, d, e} is not a tree because the only candidate for a leaf is the facet F3, but neither 
one of F\ n F3 or F2 H F$ is contained in the other. 




Notice that in the case that A is a graph, Definition 2.4 agrees with the definition of a 
tree in graph theory, with the difference that now the term "leaf" refers to an edge, rather 
than a vertex. 

A notion that will be crucial in the following discussion is "removing a facet" from a 
simplicial complex. We therefore record a definition for this construction. 
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Definition 2.9 (facet removal). Suppose A is a simplicial complex with facets F\, . . . , F q 
and J 7 (A) = (Mi, . . . , M q ) its ideal in R = k[x\, . . . , x n ]. The simplicial complex obtained 
by removing the facet Fi from A is the simplicial complex 

(Fi, . . . ,Fi, . . . , F q ). 

An important property of a tree that we will use later is that the localization of a tree 
is a forest. Below, by abuse of notation, we use x±,...,x n to denote both the vertices of a 
simplicial complex and the variables of the polynomial ring corresponding to that complex. 

Lemma 2.10 (Localization of a tree is a forest). Let A be a tree with vertices 
x\, . . . , x n , and let I = J 7 (A) be the facet ideal of A in the polynomial ring R = k[x\, . . . , x n ] 
where k is a field. Then for any prime ideal p of R, 8j?(I p ) is a forest. 

Proof. The first step is to show that it is enough to prove this for prime ideals of R generated 
by a subset of {x\, . . . ,x n }. To see this, assume that p is a prime ideal of R and that p' 
is another prime of R generated by all x% € {x±, . . . ,x n } such that X{ € p (recall that 
the minimal primes of / are generated by subsets of {x±, . . . , x n }). So p' C p. If / = 
(Mi,...,M,), then 

I p , = (Mi, . . . , Mq) 

where for each i, M/ is the image of Mj in I p i. In other words, M/ is obtained by dividing 
Mj by the product of all the Xj such that Xj\Mi and xj ^ p'. But Xj £ p' implies that 
Xj $l p, and so it follows that M/ € I p . Therefore l p i C I p . On the other hand since p' C p, 
Ip Q I p ', which implies that I p > = I p (the equality and inclusions of the ideals here mean 
equality and inclusion of their generating sets). 

We now prove the theorem for p = (x^ , . . . , Xj r ). The main point to notice here is that 
the simplicial complex corresponding to I p is obtained by removing all vertices except for 

. . . ,Xi r from A. So the proof reduces to showing that if we remove a vertex from A, 
the resulting simplicial complex is a forest. 

Let A = (Fi, . . . , F q ), and suppose that we remove the vertex x\. Setting 

Fi' = Fi \ { Xl } 

we would like to show that 

A' = {F[,...,F' q ) 

is a forest. Notice that some of the F[ appearing in A' may be redundant. We need to show 
that every nonempty subcomplex of A' has a leaf. 

Let A[ = (F! , . . . ,F[J be a subcomplex of A' where F? ,...,F? are distinct facets. 
Consider the corresponding subcomplex Ai = (F^ ,Fi s ) of A, which has a leaf, say F^ . 
So there exists G € Ai such that 

F h nFc F h n G 

for every facet F <G (Fj 2 ,Fi s ). Now since each of the F[_ is a nonempty facet of A[ the 
same statement holds in A' l5 that is, 

F' h n F' C F' h n G' 

for every facet F' G A[ \ {F^}. This implies that F' h is a leaf for A' v 

□ 
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3 Cohen-Macaulay properties of simplicial complexes 



The main result of this section states that the facet ideal of a tree (see Definition 2.4) has 
sliding depth in the polynomial ring generated by its set of vertices over a field k. A special 
case of this result for the case that A is a graph was proved in [SVV] (Theorem 1.3). We 
first define the notion of sliding depth. Then we carry out a similar argument to the one in 
[SVV] to show that the facet ideal of a tree has sliding depth. 

Definition 3.1 (sliding depth). Let I be an ideal in a ring R of dimension n. Let K be 
the Koszul complex on the set a = {ai, . . . ,a q } of generators of /, and denote by Hi (IK) the 
homology modules of K. / satisfies sliding depth if 

depth Hi(K) > n — q + i, for all i. 

Definition 3.2 (Cohen-Macaulay simplicial complex). A simplicial complex A over a 
set of vertices labeled x\, . . . , x n is Cohen-Macaulay, if the quotient ring k[x\, . . . , x n ]/J 7 (A) 
is Cohen-Macaulay. 

Below, we assume that the polynomial ring k[x\, . . . ,x n ] is localized at the maximal 
ideal (x\, . . . , x n ). By abuse of notation, we use Xi,...,x n to denote both the vertices of a 
simplicial complex and the variables of the polynomial ring corresponding to that complex. 

Theorem 3.3 (Main Theorem: trees have sliding depth). If a simplicial complex A 
on a set of vertices {x±, . . . ,x n } is a tree and k is a field, then ^"(A) has sliding depth in 
the polynomial ring R = k[x±, . . . , x n ]. 

Proof of Main Theorem. Suppose that A is a tree with facets F\, . . . , F q and vertex set 
xi, . . . , x n , and that ^"(A) = (Mi, . . . , M q ), where each Mi is a square-free monomial in the 
variables x%, . . . ,x n . We want to show that .F(A) has sliding depth in the polynomial ring 
R = k[xi, . . . , x n ]. We argue by induction on q. 

The case q = 1 is the case where ^"(A) = (Mi), and the Koszul complex looks like 

— >R^R — >0 . 

which gives Ho(Ml) = Rj (Mi), and depth Rj (Mi) = n — 1, and so ^"(A) has sliding depth. 

Suppose we know that the theorem holds for any tree with up to q — 1 facets, q > 2. 
We want to show this for a simplicial complex with q facets. 

Suppose without loss of generality that F q is a leaf and 

M q = X\ . . . X r . 

By removing F q from A (see Definition |2.9[ ) we obtain a tree 

A' = 

We let 

Z' C {xi, . . .,x n } 

be the vertex set for A', and 

Z" = {xi, ...,x r }\ Z'. 

It follows that 

Z' n Z" = and Z' U Z" = {x u x n }. 
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By the induction hypothesis, J- (A') has sliding depth in R' = k[Z']. 
Let y' and y" be the product of the elements of Z' n {x\, . . . , x r } and Z", respectively, 
so that 

M q = x 1 ...x r = y'y". 

Let 

L' = F(A') + (y'). 

Since y' is the monomial describing the intersection of the leaf F q with A', there is an 
Mj in the generating set of ^(A') such that y'\Mj, and so adding y' to •F(A') does not 
increase the number of generators of J- (A'). 

Notice that 5^(L') is a forest with at most q — 1 facets. To show that it is a forest, we 
must show that every connected subcomplex of 5jr(L') has a leaf. Let F' denote the facet 
in 5f(L') corresponding to the monomial y'. The only subcomplexes that we need to worry 
about are those that contain F' , since any other one will be a connected subcomplex of A, 
and so will have a leaf by definition. 

Suppose that 

A" = {F',F h ,...,F is ) 

is a connected subcomplex of <5jf(L'). Consider the connected subcomplex of A defined as 

A = (F q ,F tl ,...,F is ). 

Since A is a tree, A has a leaf. There are two possibilities: 
Case 1. For some j, Fi } is a leaf of A, and G € U-^(Fi.). Then 

F q nFi. QGHFi.. 

But F q n F; Lj = F' n F; Lj (from the construction above), and so F; Lj is a leaf for A". 
Case 2. F q is a leaf of A, and G € U^(F q ). Then for all j, 

Fi 3 ClFqCGnFg 

which, as above, translates into 

Fi-nF' cghf' 

which implies that F' is a leaf for A". 

Therefore 5jr(L') is a forest. By the induction hypothesis, the facet ideal of every 
connected component of 5f(L r ) satisfies sliding depth, and so V will satisfy sliding depth 
(this is because the Koszul homology of L' can be written as a direct sum of the tensor 
products, over k, of the Koszul homologies of the facet ideal of each connected component 
of Sf(L'); see the discussion on page 397 of [SVV]). 

If R' = k[Z'] and R" = k[Z"], then 

R = R' ® k R" 

and 

^(A) = T(A') + (y) 

where 

y = M q = y'y". 



9 



If IK' denotes the Koszul complex of F(A') over R', \Z'\ = n' and \Z"\ = n", the sliding 
depth condition on ^(A') implies that for all i: 

depth Hi(K') > n' - (q - 1) + i = n' - q + i + 1. 

If IK is the Koszul complex of .F(A') in 7? = R'[Z"], since 7? is a faithfully flat extension 
of i?' by n" variables, it follows from [BH] Proposition 1.6.7 and the inequality above that 
for every u, 

depth Hi (IK) = depth Hi (IK') + depth k[Z"] 
>n'-q + (i + l)+n" 
= n — q + (i + 1). 

Suppose that L is the Koszul complex of .F(A) = .F(A') + (y). As in Proposition 3.7 of 
[SVV], the basic relationship between the homologies of L and IK is: 

— ► Hi (IK) — » Hi(L) — » „Hi-i(K) — >■ 0, (1) 

where for any module E, E = E/Ey and y E = {e G E \ y.e = 0}. 
We will need the following lemma: 

Lemma 3.4 (Depth Lemma). 7/0 — ► — ► M — > L — > is a short exact sequence 
of modules over a local ring R, then 

(a) 7/ depth M < depth L, then depth TV = depth M. 

(b) 7/ depth M = depth L, then depth N > depth M. 

(c) 7/ depth M > depth L, then depth N = depth L + 1. 

Proof. This is Lemma 1.3.9 in [Vi2]. See Corollary 18.6 in [E] for a proof. □ 

Lemma 3.5. With K' defined (as above) as the Koszul complex ofJ 7 (A l ) over the polynomial 
ring R' = k[Z'], we have: 

depth Hi (IK') > n' - q + i + 1 
depth y '~H.i(K') >n— q + i + 1 
where Hi (IK') = Hi(K')/y'Hi(IK') ; and ^Hi(IK') = {x € Hi(K') | y'.x = 0}. 
Proof. Suppose that 

L' = T(A') + (y'). 

Notice that L' is the facet ideal of a simplicial complex with n' vertices and q' facets, where 
q' < q — 1, since y' is part of at least one facet of A'. By induction V has sliding depth, so 
if A' is the Koszul complex of L', 

depth Hi (A') > n - q + i. 

We also have an exact sequence: 

— ► y/ -Ri(K') — . Hi (IK') X Hi (IK') — » hTP) — » 
which breaks into two exact sequences: 

— > y'HiCK') — » Hi(K') — » H^K 7 ) — . (2) 
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— » y ,Ri(K') — » Hi (IK') — » y'Hi(K') — ► . (3) 
Similar to Sequence (||) above, we also have the following short exact sequence: 



— ► Hi(K') — ► Hi (A') — » j/Hi-iOK') — » . (4) 

We know that K' and A' have sliding depth. We prove the lemma by induction on i. 
For i = 0, Ho(K') = R' / T{A!) has depth > ri — g + 1. Since the facet corresponding to 
the monomial y' is contained in a facet of A', 



R (K')=R'/(T(A'),y') 
is the zeroth homology of a forest with at most q — 1 facets, and so in i?' 



depth Ho(K') > n' - (g - 1). 



Plugging this into Sequence (g), along with Lemma 3^ implies that 

depth y'Ho(K') > ri - (g - 1) 

and then Sequence (|3|) and Lemma |3.4| imply that: 

depth ^Ho(K') > n - (q - 1). 

Now suppose that the statement holds for all j < i — 1. We verify it for j = i. 
Since 

depth ^Hi-i(K') > n' - (q - 1) + i - 1 

and 

depth Hi (A') > ri - {q - 1) + *, 



Sequence M) and Lemma 3.4 imply that 



depth Hi(K') > n' - (g - 1) + i. 

We plug this into Sequence (||) and consider the fact that depth Hi (IK') > ri — (q — 1) + ; 
along with Lemma |3.4| and conclude that 



depth y'Ht(K') > ri - (q - 1) + i 
which when plugged in Sequence (|3|) implies that 

depth 3/Hi(K') > n' - (q - 1) + i. 

□ 

Proposition 3.6. If K is the Koszul complex of J-(A') in R and y = M q = y'y" , as above, 
then 

depth Hi (IK) > n - q + i 
depth y Ri(K)>n-q + i + l. 
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Proof. Notice that 

H<(K) =Ki(K')® k k{Z"} 

where K' and Z" are defined above, and multiplication by y = y'y" in Hi (IK) can be factored 
as 

Hi(K') ® k k[Z"} v ^ Hi(K') ® fc k[Z"] Hi(K') fc fc[Z"]. 

From here, setting i£ = Hj(IK), E' = Hi(K'), i?" = /c[Z"] and y = y'y" we get an exact 
sequence: 

-» ^ ® fc £" -^ y E^E' ® fe -» S'/y'^' ® fe i?" ^ £/y£ -► E 1 ' fc E"/y"E" (5) 
The map / is multiplication by 1 CEDfc y" and so the image of / is isomorphic to 

E'/y'E' fc y"£" 
which by Lemma |3.5| has depth at least n — q + (i + 1), and 

depth E' ® k E"/y"E" > ri - (q - 1) + * + n" - 1 = n - q + i, 
and therefore by Depth Lemma: 

depth E/yE > n — q + i. 
Also, since E" is a polynomial ring, y "E" = and so 

depth y E = depth y ,E' ® h E" = n - q + (i + 1) 

as desired. 

□ 

Conclusion of Proof of Main Theorem. We now apply the result of Proposition 3J3 
and Depth Lemma to the short exact sequence (|l|) from above: 



— > Hi (IK) — ► Hi(L) — > j,Hi-i(K) — > 
and conclude that for all i, 

depth Hi(L) > n — g + i. 

□ 

Proposition 3.7. Suppose that A is a Cohen- Macaulay tree and I = J 7 (A) C k[x±, . . . , x n ]. 
Let p be a prime ideal of R. Then, if fi(J) denotes the minimal number of generators of the 
ideal J, 

n{Ip) < max {height /, height p — 1}. 



Proof. If p is a minimal prime of /, then by Proposition |L8| p is generated by a minimal 
vertex cover of A, say 

P = j • • • > x i r ) • 

If I = (Mi, . . . , M q ), then since { Xi x , . . . , Xi r } is a minimal vertex cover, for each Xi e € 
{xi x , ... ,Xi r } there is at least one Mj € {Mi, . . . ,M q } such that Xi e \Mj and Xf J[Mj for 
€ {xi x , . . . ,Xi r }\ {xj c }. This implies that p C 7 p and since I p C p, it follows that I p = p. 
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So in particular, 

fi(I p ) = nip) = height I 

and therefore the theorem holds. 

Now we prove the general version of the theorem by induction on the number of vertices 
of A. The case n = 1 follows from the argument above. Suppose that the inequality holds 
for any simplicial complex with less than n vertices. 

Let A be a simplicial complex with vertices x\, ... ,x n , and let p be a prime ideal of 
k[x\, . . . ,x n ]. We know by Lemma 2.1C that 5^(I p ) is a forest. By the first paragraph of 
the proof of the same lemma, we can assume that p is generated by a subset of {x±, . . . , x n }. 

Now suppose that p is not a minimal vertex cover. So, with s > 0, we have 

I P = h + ■ • • + I s + Oji ,...,Xj t ) 

where 8r(Ii) for i = 1, . . . , s and S^(xj e ) for e = 1, . . . , t, are the connected components of 
the forest 5^(I P ). 

Notice that each 5^(Ii) is also a Cohen-Macaulay tree, in the sense that if Ri denotes the 
polynomial ring over k generated by the variables appearing in then Ri/Ii is a Cohen- 
Macaulay ring. This follows, for example, from [BH] Theorem 2.1.7, since R p /I p , which is 
Cohen-Macaulay, is isomorphic to the tensor product, over k, of all the Ri/Ii. 

Let 

p = Pi + .. .+p s + (x h ,.. .,x jt ) 

where each pi is the ideal of all vertices of 5^(Ii) above. 

Since pi is the ideal generated by all vertices of 5^(Ii), it properly contains the ideal 
generated by a minimal vertex cover of 5^{Ii). Therefore, by the first paragraph of this 
proof 

height Ii < height pi 

which implies that 

height Ii < height pi — 1. 
By the induction hypothesis for each i, since Ii = (Ii) Pi , 

^(1%) < max {height Ii, height pi — 1} < height pi — 1. 

We now have (recall that s > 0) 

fi(I p ) =n(h) + ...+fi{I s )+t 

< height p\ — 1 + . . . + height p s — 1 + t 
= height p — s 

< height p — 1 

The assertion then follows. □ 

Definition 3.8 (Strongly Cohen-Macaulay). An ideal / of a ring R is strongly Cohen- 
Macaulay if all Koszul homology modules of / are Cohen-Macaulay. 

Corollary 3.9 (The facet ideal of a C-M tree is strongly C-M). Suppose that A is 
a Cohen-Macaulay tree. Then ^"(A) is a strongly Cohen-Macaulay ideal. 



Proof. This follows from Proposition p.7| above, the fact that ^"(A) has sliding depth and 
Theorem 1.4 of [HVV], or Theorem 3.3.17 of [V]. □ 
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Definition 3.10 ([V]). An ideal I of R satisfies condition T\ if fi(I) < dim R p for all 
prime ideals of p of R such that I C p. 

Proposition 3.11. Suppose that A is a tree and I = J 7 (A) C k[x±, . . . , x n ]. T/ien / satisfies 



Proof. As in Proposition 3.7, if p is a minimal prime of I we have 

fj,(Ip) = fj,(p) = ht{p) = dim Rp. 

If / represents a tree with q facets, then we proceed by induction on q. The case q = 1 
results in fJ,(I p ) = 1 < dim it! p for all primes j? containing /. Suppose that the proposition 
holds for all trees that have less than q facets, and let I be the facet ideal of a tree with q 
facets, and p be a prime ideal of R that contains /. If p is not minimal over R, similar to 
the proof of Proposition 3/7, we have that 

Ip — I\ -\- . . . -\- I s -\- (Xj 1 , • • • , Xj t ) 

, s and S^(xj e ) for e = 1, . . . ,t, are the connected components of 



where 5p{Ii) for i 
the forest 5^{I p ). 
Let 



1, 



P = Pt + ...+p s + (x jl ,...,X jt ) 



where each pi is the ideal of all vertices of 5p(Ii) above, so for i = 1, . . . , s, 1{ = (Ji) vv By 
induction hypothesis, /u(/j) < dim R Pi for all i, and so 



H(I P ) = n(h) + • • • + jU(J s ) + t < dim R pi + . . . + dim R Ps + t = dim R p . 



□ 



Corollary 3.12 (The Rees ring of a tree is normal and C-M). Suppose that A is a 
tree over vertices xi, . . . ,x n with facet ideal I = J- (A) in the polynomial ring k[x±, . . . , x n ] 
where k is a field. Then the Rees ring of I is normal and Cohen- Macaulay. 



Proof. From Theorem B.3I and Proposition 3.11 it follows that / satisfies sliding depth and 



the condition T\, and so R[It] and gr j(R) are Cohen-Macaulay by Theorem 4.3.8 and 
Corollary 3.3.21 of [V]. 

Proposition |3.11| and Theorem 3^ also imply that for all t, the modules P /I t+1 are 
torsion- free over R/I (using approximation complexes), and since I is generically complete 
intersection and R/I is reduced, it follows from Corollary 5.3 of [SVV] that R[It] is normal. 

□ 
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